Задача про максимальний потік в мережі та її змістовні інтерпретації

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
КН
Кафедра:
Інформаційні системи та мережі

Інформація про роботу

Рік:
2011
Тип роботи:
Курсова робота
Предмет:
Детерміновані моделі дослідження операцій та оптимізації інформаційних систем

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Національний університет “Львівська політехніка” Кафедра “Інформаційні системи та мережі” К У Р С О В А Р О Б О Т А з дисципліни “Детерміновані моделі дослідження операцій та оптимізації інформаційних систем” на тему: “Задача про максимальний потік в мережі та її змістовні інтерпретації” ЛЬВІВ – 2011 Текст індивідуального завдання: На міську станцію очищення води приходять забруднені води з 10-ти насосних підстанцій. В результаті будівництва нових районів в мережу буде надходити додаткова кількість забрудненої води, в зв'язку з чим необхідно визначити чи достатня пропускна спроможність існуючої системи (для водопровідних труб вказані залишки пропускної здатності).  Календарний план, дати отримання завдання та здавання роботи. Керівник видає студентові тему курсової роботи та індивідуальне завдання протягом 1-го тижня семестру. На ґрунті індивідуального завдання студент здійснює формулювання проблеми, визначає мету дослідження та перелік можливих критеріїв оцінки якості операції. Особливу увагу слід звернути на формулювання мети дослідження та можливі альтернативні шляхи її реалізації. Із сформульованого переліку критеріїв шляхом консультацій з керівником синтезується глобальний критерій або вибирається найважливіший. 22.08  На основі індивідуального завдання та результатів попереднього етапу студент будує формальну модель операції, розв’язуючи спочатку пряму задачу дослідження операцій — визначаючи формальний вигляд критерію якості операції, й далі, виділяючи параметри, змінні та формулюючи обмеження, здійснює формальну постановку задачі. Визначається клас задач дослідження операцій, до якого належить отримана постановка, та на основі аналізу літературних джерел - її можливі сфери застосування. 26.09  Проводиться аналіз існуючих методів отримання оптимальних розв’язків на формальній моделі операції з використанням літературних джерел. Обґрунтовується вибір конкретного методу порівнянням його характеристик з іншими. У випадку синтезу оригінального методу обґрунтовуються очікувані значення характеристик роботи алгоритму. 12.10  Розробка плану створення програмного забезпечення здійснюється паралельно з структуризацією програми методами структурного або об’єктного проектування. Для кожного з модулів (класів) програми визначається його функція і поведінка та повністю описується інтерфейс. Тестові приклади складаються таким чином, щоб перевірити правильність функціонування програми в умовах, наближених до реальних умов експлуатації. 14.11  Отримане згідно до індивідуального завдання розв’язання реальної задачі дослідження операцій служить для проведення наступного його аналізу на несуперечливість та чутливість. За результатами виконаної курсової роботи оформляється пояснювальна записка та формулюються висновки. 25.11   Завдання прийнято до виконання: 29.08 Керівник роботи: /Камінський Р. М./ Зміст пояснювальної записки Вступ - 5 - 1. Змістовна постановка задачі операційного дослідження - 7 - 2. Формальна постановка задачі - 8 - 3. Аналіз методів та алгоритмів розв'язування задачі - 12 - 4. Опис програмного забезпечення задачі - 14 - 5. Аналіз та інтерпретація отриманих результатів - 16 - Висновки - 17 - Список літератури - 18 - Вступ Дослідження операцій як наукова дисципліна виникло перед Другою світовою війною, виходячи з військових потреб, і надалі знайшло широке застосування до розв’язання практичних задач в економіці та інших галузях. Діяльність вчених-операціоністів в той час не обмежувалася лише елементами технічних рішень, а включала й застосування відповідних знань при плануванні тактичних військових операцій та опрацюванні їх стратегії. Звідси і бере початок назва дисципліни - «Дослідження операцій». Найважливішим в цьому для майбутнього було те, що багато хто з фахівців побачив у військових розробках зародження нової науки про функціональні системи, а також можли...
Антиботан аватар за замовчуванням

15.05.2013 17:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини